Equivalence of Least Box Number Coverage and Random Ball Coverage in Statistical Sense
نویسندگان
چکیده
Least box number coverage problem for calculating the dimension of fractal networks is a NP-hard problem. In this paper, we proved that this problem is equivalent to a random ball coverage problem in statistical sense. So when we try to calculate the dimension of a large fractal network, it is not necessary to focus on the optimization of the least box number covering algorithm. We suggest that the random ball coverage algorithm is an effective algorithm to calculate a network dimension when the network is large enough. PACS: 89.75.Hc, 05.45.Df, 89.75.Da
منابع مشابه
Upper Bound of Relative Error of Random Ball Coverage for Calculating Fractal Network Dimension
Least box number coverage problem for calculating dimension of fractal networks is a NP-hard problem. Meanwhile, the time complexity of random ball coverage for calculating dimension is very low. In this paper we strictly present the upper bound of relative error for random ball coverage algorithm. We also propose twice-random ball coverage algorithm for calculating network dimension. For many ...
متن کاملSwiss-CHAT: Citizens Discuss Priorities for Swiss Health Insurance Coverage
Background As universal health coverage becomes the norm in many countries, it is important to determine public priorities regarding benefits to include in health insurance coverage. We report results of participation in a decision exercise among residents of Switzerland, a high-income country with a long history of universal health insurance and deliberative democracy. Methods We adapted the...
متن کاملDesign and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks
Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to...
متن کاملDesign and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks
Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to...
متن کاملThe Coverage of Social Skills in 6th Grade’s Social Studies Text
The Coverage of Social Skills in 6th Grade’s Social Studies Text M. Khaademi, Ph.D. M. Mohammadi, Ph.D. R. Naaseri Jahromi S. Mansoori Considering the general approach in the national curriculum emphasizing both nature and nurture, the 6th grade’s social studies curriculum aims at psycho-social development of both children and adolescents. To identify the freq...
متن کامل